In less than a year, the band released their first record Pull The Trigger. In 2007, they released their second record, Wings Of Angels. Both records are out of print.

They released their third album, Severed Ties, independently in 2010.

In 2012, O'Brien decided to leave the band to focus more on his family. The band recruited James Muller to fill in, but eventually became a permanent member. The band released a 7" split with the California-based hardcore band, Ruckus. Brick By Brick contributed a song to the split called "In The Ruins", which featured guest vocalist Vincent Bennett of The Acacia Strain.^[2] In 2014, Brick By Brick started touring. Not long after the band rose to the next level, Roberts was replaced by Ray Mazzola of Full Blown Chaos.^[3] The band has appeared at festivals including New England Metal Fest, Black n Blue Bowl, Tsunami Fest, Breast Fest, Motorcity Fest, Grownfest, and the Rebellion Tour,^[4] among others.^[5]

In 2015, the band signed with Eulogy Recordings and released their first international record, This World, My Enemy.^[6]Their next international record, Thin The Heard, was released on Fast Break! Recordsin 2017.

In late 2017, Sean Green had a mutual departure from the band. He was replaced by Andy Parsons.

In 2018, Brick By Brick signed with Upstate Records, and entered the studio to record their sixth studio record, Hive Mentality, which would include a revamp of the song "In The Ruins", again featuring Vincent Bennett of The Acacia Strain. The record also featured guest vocals from Tony Foresta of the bands Municipal Waste and Iron Reagan, as well as vocals from Jessica Pimentel, lead vocalist for the band Alekhine's Gun.^[7]